A problem of Mirsky concerning nonsingular doubly stochastic matrices
نویسندگان
چکیده
منابع مشابه
On A Conjecture Concerning Doubly Stochastic Matrices
In a 2002 paper, Kirkland showed that if T ∈ Rn×n is an irreducible stochastic matrix with stationary distribution vector πT , then for A = I − T , maxj=1,...,n πj‖A j ‖∞ ≥ n−1 n , where Aj , j = 1, . . . , n, are the (n − 1) × (n − 1) principal submatrices of A obtained by deleting the j–th row and column of A. He also conjectured that equality holds in that lower bound if and only if either T...
متن کاملOn a Result of S. Sherman concerning Doubly Stochastic Matrices
He also defines, following Hardy, Littlewood and Polya [3] a partial ordering of w-dimensional real vectors: a<b if, and only if, there exists a d.s. matrix P such that a = Pb. In the above named article, the author investigates a conjecture of S. Kakutani to the effect that, if two d.s. matrices are such that Pi& <P3a for every real vector a, then Pi<P3. For this purpose he constructs a linear...
متن کاملDoubly stochastic matrices of trees
In this paper, we obtain sharp upper and lower bounds for the smallest entries of doubly stochastic matrices of trees and characterize all extreme graphs which attain the bounds. We also present a counterexample to Merris’ conjecture on relations between the smallest entry of the doubly stochastic matrix and the algebraic connectivity of a graph in [R. Merris, Doubly stochastic graph matrices I...
متن کاملRandom doubly stochastic tridiagonal matrices
Let Tn be the compact convex set of tridiagonal doubly stochastic matrices. These arise naturally in probability problems as birth and death chains with a uniform stationary distribution. We study ‘typical’ matrices T ∈ Tn chosen uniformly at random in the set Tn. A simple algorithm is presented to allow direct sampling from the uniform distribution on Tn. Using this algorithm, the elements abo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1972
ISSN: 0024-3795
DOI: 10.1016/0024-3795(72)90002-x